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We find a close correspondence between generalized Bell inequalities of a special kind and certain 
\ j^ , frustrated spin systems. For example, the Clauser-Horn-Shimony-Holt inequality corresponds to 

t"*^ ' the frustrated square with the signs + + H — for the nearest neighbor interaction between the 

C^ ' spins. Similarly, the Pearle-Braunstein-Cave inequality corresponds to a frustrated even ring with 

^S) . the corresponding signs + . . . H — . Upon this correspondence, the violation of such inequalities by 

the entangled singlet state in quantum mechanics is equivalent to the spin system possessing a 
Oj' classical coplanar ground state, the energy of which is lower than the Ising ground state's energy. 

We propose a scheme which generates new inequalities and give further examples, the frustrated 
hexagon with additional diagonal bonds and the frustrated hypercubes in n = 3, 4, 5 dimensions. 
\^ ' Surprisingly, the hypercube in n = 4 dimensions yields an inequality which is not violated by the sin- 

OA , glet state. We extend the correspondence to other entangled states and XXZ-models of spin systems. 
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I. INTRODUCTION 



Bell's inequality, published more than four decades ago, has not ceased to invoke keen interest in the physics 

community. The title of the seminal paper of J. Bell Jl] refers to the famous article of A. Einstein, B. Podolski, 

and N. Rosen |3| (EPR) who concluded that, according to their criteria, quantum theory (QT) is incomplete. Bell 

proved that the assumptions of EPR lead to an inequality for measurable correlations of spin measurements for two 

particles which is violated in QT, and, as later work showed, also in experiments. Thus certain kinds of hidden 

fH variable theories are empirically ruled out. Of course, the exact relation between Bell's assumptions and those of 

Q EPR has to be carefully examined. According to an analysis of L. E. Ballentine and J. P. Jarrett Q the assumptions 

O , of Bell, simple locality and predictive completeness, are even weaker than the EPR assumptions. Hence, in the words 

of these authors, the incompleteness of QT is, in some sense, a property of nature Q- 

T-H ! 
^ , There have been many proposals to generalize Bell's inequality. An important generalization is the Clauser- 

T— I ' Horn-Shimony-Holt inequality [J (CHSH) which is about a linear combination of the correlations of two pairs 

0^ of measurements. A generalization to n pairs of measurements has been considered by Pearle 'S' and later 

^*7^ investigated by Braunstein and Cave [a. Other work generalized Bell's inequality to an arbitrary number of measure- 

^i ments 7] or to more than two particles |3l- See the textbook of A. Peres [3| and literature quoted there for more details. 

(*— ^ I In this article we will point out a close correspondence between possible generalized Bell inequalities (GBFs) and 

" ^ . certain frustrated classical spin systems E^. These terms will be explained in more detail below. It is important to 

C^ ■ distinguish the spin system S^ from the quantum spin system E' on which the EPR measurements are performed. 

G . The number A'' of spins in E^ corresponds to the number of measurements considered in the context of GBI's. As a 

I ' by-product of the correspondence we will obtain a procedure to generate new GBFs including a test whether these 

' ^ ' inequalities are violated in QT. 

j^ ] This paper is organized as follows: In section ^ we explain the basic idea of the correspondence using the 

• • . example of the CHSH inequality. Then we will give the general definitions for the spin systems which give rise to a 

. ^ ' correspondence with GBI's. The GBI is violated by the singlet state if and only if the corresponding Heisenberg spin 

K^ , system has a classical ground state with a lower energy than the corresponding Ising ground state. These systems 

^ ' thus have necessarily non-coUincar ground state configurations, i. e. coplanar or 3-dimcnsional ones, although in 

5r ! all examples considered in this article it is not necessary to consider 3-dimensional ground states. In section IIIII 

we present some methods to calculate classical ground states and apply these to the construction procedure for 

GBFs in section Hvl Sectionals devoted to a couple of examples, including the frustrated 2n-ring leading to the 

Pearle-Braunstein-Cave inequality, the frustrated hexagon and the frustrated hypercubes i/„. In all these examples 

it is possible to analytically calculate classical Heisenberg ground states and Ising ground states and to compare their 

ground state energies. With the exception of H4 the Ising ground state energy is higher and hence we obtain GBFs 

violated in QT by the singlet state. More general entangled states are considered in section Ivll and are shown to lead 

to XXZ-models of spin systems. We close with a conclusion in section IVIII The correspondence between GBI's and 

frustrated spin systems is summarized in table HTl 



II. INEQUALITIES AND SPIN SYSTEMS 

In order to motivate the correspondence between generalized Bell inequalities (GBI's) and frustrated spin systems 
we consider the CHSH inequality 3, following p\. 

Let a,b,c,d be four numbers which assume only the values ±1. Then either a + c = Oora — c = and hence 
{a + c)b + {a ~ c)d assumes only the values ±2, which yields the inequality 

-2<ab + ad + cb-cd<2. (1) 

Imagine that the numbers ai,bi,Ci,di, i = 1,...,N are the outcomes of four A^-times repeated experiments and 
consider the mean values of the above products, i. e. the correlation, 

1 " 
(ab) = j^^a^bi, etc. . (2) 

Then the inequality 1^ also holds for the mean values, i. e. 

-2 < {ab) + {ad) + {cb) ~ {cd) < 2 . (3) 

This is an equivalent form of the CHSH inequality Q which belongs to the family of generalized Bell inequalities 
GBI. It bounds the classical correlations between four different measurements. We have formulated it without the 
assumption that the mean values converge against some expectation values for iV — > oo, following y| since it seems to 
be more appropriate to consider this as part of the postulates which connect the CHSC inequality to measurements 
or to QT. These postulates are known to lead to a contradiction. The CHSC inequality alone is a mathematically 
valid statement about N x 4-matrices with entries ±1. 
Now consider in QT a pair of particles with spin s = ^ in its entangled singlet {S — 0) spin state 

= ^(in)-UT)) . (4) 

Further consider measurements of the single particle spin in direction of the unit vectors a, b, c, d. These are measure- 
ments of observables represented by the Hermitean operators 

A^ a ■ a = axCJx + ayay + azaz , (5) 

where (Tx,cry,az are the Pauli matrices and the observables B,C,D for the other directions b,c,d are analogously 
defined. It is possible to combine any two of these measurements and to measure, say, A at the left-hand particle and 
B at the other one. The two experimenters doing these measurements are traditionally called "Alice" and "Bob". 
According to the rules of QT, the combined measurement is represented by the tensor product operator A(>^B. li ai,bi 
are the outcomes of N repetitions of this combined measurements, the mean values {ab) according to converge 
towards the expectation value, which can be calculated by QT and depends on the state of the system. For the singlet 
state (0J| the expectation value turns out to be 

{AB) = {(l)\A(g)B\(l)) = -a-b, (6) 

and analogously for {AD), {CB) and {CD). Hence the correlation term in the CHSH inequality Q has the quantum 
theoretical counterpart 

{AB) + {AD) + {CB) - {CD) = -a -b - a- d- c-b + c- d . (7) 

It is easily seen that the extreme values of {T)) exceed the bounds of the CHSH inequality. The possible values of {Tj) 
are symmetric with respect to 0, since the substitution a i— s- —d,ci-^ —c changes the overall sign in (71). Writing O 
in the form —a ■ {b + d) — c- (b — d) it is obvious that each term is minimal for the choice d\\ {b + d) and c | | (6 — d). 
Moreover, |6 -f d] -I- |6 — d\ is maximal for <{b,d) = 90°. This is equivalent to the statement: The square has the 
maximal circumference among the rectangles with fixed length of their diagonals. Hence 

-2V2<d-b + d-d + c-b-c-d<2V2 , (8) 



-2\/2 < (AB) + (AD) + (CB) - (CD) < 2\/2 , (9) 

and the lower bound is assumed for any configuration with <{b,d) — 90°, <{c,d) = 45°, <(a,c) = 90°, see figure 0] 
The upper bound is assumed similarly. Here and in what follows we always count the angles <(a, b) between two unit 
vectors counter-clockwise, beginning with a. Equation @ expresses the bounds for quantum correlations between 
four possible measurements. Since the bounds are attained the CHSH inequality Q is violated in QT for suitable 
measurements and entangled states. 

The violation of the CHSH and similar inequalities, which are rigorously proven theorems, can only be understood 
in the sense that some of the assumptions leading to J^Jl must not hold in QT. Indeed, if [A, C] ^ and [B, D] ^ 0, 
only one of the four possible combinations of measurements AB, AD, CB, CD can be performed as a joint measure- 
ment and hence only two of the four numbers a, b, c, d can be actually measured in one single experiment. If QT is 
right, it is thus not possible, by whatever means, to predict the missing two numbers in a consistent way, i. e. in 
such a way that the mean values of all correlation measurements (actual and hypothetical ones) approach the mean 
values of the actual correlation measurements alone. In the words of A. Peres |9|: Unperformed experiments have 
no results. 

Next we introduce the correspondence to spin systems, see table HJ The basic idea is to re-interpret (|S|) as a 
statement about the energy of a classical Heisenberg spin system S of four spins, which are represented by the 
unit vectors a, b, c, d. Of course, S has nothing to do with the quantum two-spin system for which the EPR type 
of measurements are performed. The different signs in (jHl reflect the coupling between the four spins: S can be 
visualized as a square with three anti-ferromagnetic bonds (J ~ +1) and one ferromagnetic bond (J = —1), see H39f) 
and figure 13 Each spin configuration a, b, c, d realizing the lower bound of Q is thus a classical ground state for the 
(dimensionless) Hamiltonian 

H{d, b,c,d) — d-b + d-d + c-b — c-d. (10) 

In this paper we will always denote the ground state energy of a spin system by —Eq in order to avoid inequalities 
of the form Eq < ■ ■ ■ < —Eq. 

The ground states do not minimize each term in H10|l separately. Indeed, each term in (|10|l has the form of a spin 
dimer with a classical ground state energy of —1, irrespective of the sign of the dimer term. Adding these four ground 
state energies would result in —Eq — —4 (the same as in the case where all four signs in (|10|) are +1). Actually, the 
ground state energy of H10|l is only —Eq ~ —2 \/2 since one cannot minimize each term of (|10|) separately without 
regard to the other terms. 

Spin systems with this property, namely where not each term in the Heisenberg (or Ising) Hamiltonian can be 
minimized simultaneously by a classical ground state will be called "frustrated" throughout this article. Sometimes 
this notion is used in the literature with slightly different meanings. For the theory of frustrated spin systems, see, 
for example, |l8l |. or, for an introduction, |lOl |. One of the simplest examples is the anti-ferromagnetic (AF) spin 
triangle where the local states "fj minimize one term in the Heisenberg Hamiltonian but cannot be extended to a 
global ground state. The AF triangle has coplanar ground states with angles of 120° between the spin vectors and is 
said to be "geometrically frustrated". The frustrated square (|10() . or "Bell square", as we will call it, is an example 
of non-geometric frustration. 

The Bell square is an "AB-system", that is, the spins can be divided into two sub-lattices A and B such that 
only ^-spins interact with ;B-spins. (The nomenclature is again reminiscent of "Alice" and "Bob"). A system with 
this property, non-positive interaction within the sub-lattices and non-negative interaction 6etween the sub-lattices 
is usually called a "bi-partite" system and has ground states of the form that, say, all y^-spins are down and 
all S-spins are up. The Bell square is an AB-system, but not bi-partite. This could be taken as a preliminary 
definition of "non-geometric frustration" . However, we will not attempt to define "geometrical frustration" and 
"non-geometrical frustration" more precisely and will rather use these notions in a somewhat intuitive and vague sense. 

Now we can also re-interpret the CHSH inequality, or, rather, its precursor iQJ, as a statement about the Bell 
square spin system: It simply says that its energy according to the Ising model is bounded by ±2. In the Ising model, 
the individual spin is not represented by a 3-dimensional unit vector, but, so to speak, by an 1-dimensional unit 
vector I or J, , or, equivalently, by numbers ±1. The bi-partite systems mentioned above have ground states of the 
form I, J,, i. e. coUinear or Ising ground states. But the Bell square Heisenberg spin system has a coplanar ground 



state with a ground state energy —Eq = — 2\/2 below its Ising model ground state energy —Eq ' = —2. This is the 
violation of the CHSH inequality in QT, translated into the language of spin systems. 

We will try to exploit the described correspondence in order to construct GBI's violated by the entangled singlet 
state in QT by considering the corresponding non-geometrically frustrated spin systems with only coplanar or 
S-dimensional ground states. To this end we need some more general notation which will be adapted to the described 
correspondence. 

The state of the spin system E is described by N unit vectors s^, fi — 1,. . . ,N. Moreover, the set of spins is 
divided into two disjoint subsets, {1, . . . , N} = A U B, such that the Hamiltonian of S can be written in the form 

where the J^j^ are real coupling coefhcients. The minimum of the Hamiltonian pi(l is called the ground state energy 
The corresponding Ising model has states described by numbers s^ = ±1, /^ = 1, . . . , iV and an Ising Hamiltonian 

^''' = EE Vs/^s^^ (12) 

tj.eAueB 

with the minimum —Eq , the Ising ground state energy. In both cases, the values of the Hamiltonian change their 
sign under the spin flip transformation s^ t—f — s)i, resp. s^ i— > — s^, fi Cz A. 

In the context of the EPR situation, the s^ = ±1, /i = 1, . . . , TV are the possible outcomes of one experiment and 
the GBI assumes the form 

-4'^<EE^M.(^^^-)^^o'^- (13) 

The N unit vectors s^, fi € A describe the directions of spin measurements at, say, the left-hand particle (done 
by Alice), and analogously s)i, fi G B ioi measurements at the right-hand particle (done by Bob). The quantum 
theoretical counter-part of H13|) is the inequality 

-^0 < - E E Jt-AA^B,) = E E "^^.^S/^ ■ s. < ^0 , (14) 

fieAi'eB tJ.eAueB 

where all correlations are calculated in the singlet state Q). The GBI (|13|l is hence violated in QT if and only if 
4'^ < Eo- 



III. CALCULATION OF THE GROUND STATE 

For the calculation of the classical ground state of a spin system E there exists no straightforward method. However, 
sometimes the following considerations are useful. For more details see ^llj. We write the coupling constants J^^ as 
the entries of a symmetric N x A^-matrix J. Let jmin denote its lowest eigenvalue. Then the Rayleigh-Ritz variation 
principle yields 

N N 

2H = ^ Jf^^Sf_, ■ Su > jmin E(^A')^ = ^jmin , (15) 

/x,i/— 1 /i=l 

whence 

^iVjmin < -So . (16) 

In general, this is only a lower bound and we may have 5 A^ jmin < —Eq. However, if (s)j )p=i ^v, i = 1,2 are two 

linearly independent eigenvectors of J with eigenvalue jmin such that (s}j 'y + (s}j 'y ~ 1 for all /i = 1, . . . , A^ then 



the inequality (|15|l shows that we have found a coplanar ground state 



.(2) 



M-l,...,iV (17) 



with ground state energy —Eq — ^A^jmin- Analogously we can argue for three linearly independent eigenvectors 
which yield a S-dimensional ground state of H. 

To find the Ising ground state {s^)^=i^,,,^n, the simplest method would be to check all 2''^ Ising spin configurations. 
Since we can choose, say, si = 1 without loss of generality, it would suffice to check 2^~^ states. But also this can 
be a forbidding large number if N is not too small. Assume, for example, that we have A^ = 32 spins as in section 
IV CI and that the calculation of the Ising energy of a single state and the comparison with the minimum previously 
obtained requires approximately 0.01 seconds for a program on a desktop computer. Then the total number of 2^^ 
calculations would already last longer than eight months. There exist sophisticated methods to find Ising states which 
represent a local, rather low energy minimum, see e. g. 12], but for these methods we cannot be sure that we have 
found the global minimum. In our case of weakly bi-partitc systems the following simplification is possible: It suffices 
to check all Ising states of a subsystem, say, s^, fi ^ A. If the y^-spins are fixed, the remaining spins s^, v ^ B are 
calculated according to 

Sy = -sign ^ Jf^ySf, for s\\ v e B . (18) 

The sign according to (|18|l minimizes the energy of the interaction of the j/-th Ising spin with its neighbors and hence 
must be assumed for the total Ising ground state. This simplification reduces in our above example 2^^ calculations 
to 2^^ ones and thus the time for the total calculation from months to minutes. 

An alternative method to calculate the exact Ising ground state is the so-called "branch and bound" method, see 
|l3| . According to this method the ground state problem is viewed as the problem of finding a minimum (or maximum) 
of a function defined on the binary tree given by the possible signs of the individual Ising spins, such that good trial 
state energy or "bound" for the minimum is available. When scanning through the various possibilities of the tree, 
one can "cut" those branches of the tree which will never reach the bound, even if the most optimistic expectation 
for the remaining energies is adopted. This results in a considerable reduction of the calculation time for finding the 
absolute minimum of the energy, see [l^ . 

IV. GENERATING GENERALIZED BELL INEQUALITIES 

In this section we describe a recipe how to construct new GBFs and provide a test whether they are violated by 
the singlet state in QT. We proceed by constructing frustrated spin systems. 

• We start by choosing an integer N and a partition of {1, . . . , iV} into two disjoint finite sets A and i3, not 
necessarily with the same number of elements. These sets correspond to the bipartition of the spin system or to 
possible measurements performed by Alice and Bob. 

• Then we choose some real coefficients J^j,, fi E A, v ^ B. They can be arbitrary but it is not advisable to choose 
all coefficients with the same sign since we are seeking for frustrated spin systems. 

• Next we find an Ising ground state, i. e. a sequence s^ ~ ±1, jjl = 1, . . . ,iV minimizing the energy H^ '^ = 

'^u.eA X^jyes JtJ-i' '^M ^^- This can be done by using the procedure described in the previous section UTTl Let —£^0 
denote the Ising ground state energy. We thus obtain a GBI of the form 

-4'' < E E "^M- <^M s^> < 4'' • (19) 

tj.eAveB 

• We perform a spin flip transformation H22|) . 123|l such that the Ising ground state becomes tt • • • T- Denote the 
transformed coefficients again by J^,y. 

• We define a symmetric matrix J with J^^ = J^^ as non-diagonal elements. The diagonal elements of J are chosen 
in such a way that J will have constant row sums j and vanishing trace, see pT| . This leaves the Hamiltonian 
Hll|) imchanged. Consequently, the Ising ground state (1,1,..., 1) will be an eigenvector of J with eigenvalue j. 



• We calculate the lowest eigenvalue jmin of J. If jmin = j the Ising ground state is already the Heisenberg ground 
state of the spin system and our GBI will not be violated in QT. We have to start the search anew. If, however, 
jmin < j we are done: We have found a GBI which is violated by the singlet state in QT. 

The single steps of this recipe are more or less obvious except the last one. We know from Hl()|l that jmin < j is a 
necessary condition for a spin system to have a ground state energy ~Eq < ~Eq , but is it also sufficient? 

In order to prove this we choose the fully polarized Ising ground state to point into the 3-direction of our coordinate 
frame. Let (a;^)^=i..._Ar denote an eigenstate of JJ with eigenvalue jmin- Since, by assumption, jmin < j this eigenstate 
is orthogonal to the Ising ground state, i. e. X]u=i ^m = 0. Next we consider a smooth curve in the state space of our 
spin system, i. e. a set of unit vector functions i i-^ s),(i), ^ = 1 . . . ,N satisfying 



'dt' 



,(0) - I I and — s^(0) =(0 \ , ti = 1 . . . , N . (20) 

The Taylor expansion at t = of the Hamiltonian evaluated at the states of this curve, H{t), yields, after a straight- 
forward calculation, using X]^=i a^p = ^^^ ^s^(O) • s),(0) + ^s^(O) • ^s^(O) = 0, 

H{t) ^ H{0) + -(Jmin - j) J2< + ^(^') • (21) 

Hence H(t) < H{0) for sufficiently small t and ~Eq cannot be the ground state energy. This concludes the proof of 

the above statement. 

Note, that we didn't prove that the energy ^Jmin is assumed by some ground state. In general, this will not be the 

case. The proof only shows that ^Jmin < ~Eq < —E^ — -jj. 

V. EXAMPLES 

According to section HVI arbitrarv many GBI's can be constructed. Nevertheless, it will be instructive to show how 
known examples of GBI's fit into our scheme and to consider further examples for which the ground states can be 
calculated in closed form. 

A. The frustrated 2n-ring 

As a generalization of the frustrated Bell square with A^ = 4 we consider a spin ring with an even number N = 2n 
of spins, cyclic boundary condition A^ + 1 = 1 and nearest neighbor interaction. Let us for a moment also consider 
the bi-partite AF system with J = 1. It has a ground state titi • • ■ i which is also an Ising ground state. The energy 
is unchanged by a spin flip transformation 

s^ ^ 5^Sf_, (22) 

Jfif '"^ O^O^J^i, , (^j) 

where ij,,^ — 1, . . . ,N and ^^ = ±1. Hence the transformed ground state will be the ground state of the transformed 
Hamiltonian. The spin flip transformation does not alter the number of — 1-signs in the ring mod 2: After the trans- 
formation there exists an even number of —1-signs, compared to zero —1-signs before the transformation. Obviously, 
any distribution of an even number of —1-signs in the ring can be obtained by a suitable spin flip transformation 
starting from the the bi-partite AF system with J = 1. Similarly, all distributions of an odd number of —1-signs are 
equivalent up to spin flip transformations. Hence it will be enough to consider only one of these, say, the ring with 
one negative coupling constant between A^ and 1: 

1 if i^ = /i + 1 and f-i ^ N 
J^^=<( -1 if M = A^and^=l (24) 

else 



This system will be called the frustrated 2n-ring. Its Ising energy satisfies 

\s1S2 + S2S3 + •■ -Sn-isn - SNSil < N ~2 , (25) 

since not all terms in H25|l can be positive. The Ising ground state energy —Eq ~ ~N+2 is realized by the alternating 

state Tit • • ■ i- 

The Heisenberg ground state energy —Eq is strictly lower. It is assumed by any spin configuration satisfying 

TV- 1 
<(s^, sVi) = ^^^' ^i=l,...,N-l. (26) 

It follows that 

<[si,sn) = TT — = — mod 2tt , (27) 

since N is even. Hence the energy of this configuration is 

(28) 

(29) 

± . . . (30) 

(31) 

According to the remarks in section UTTl it is possible to prove that H26|l is a ground state by calculating the lowest 
eigenvalue of the matrix J corresponding to the coupling constants H24|l . To this end we define the orthogonal N x A^- 
matrix U by 

1 if 1/ = /i + 1 and 11 ^ N 
U^^= { -I if ^i = N and V = 1 (32) 

else 

It follows that J = U + U* and [J(,U] = 0, hence the eigenvalues of J are obtained as twice the real part of the 
eigenvalues of U. The latter are of the form 

Ufc=expr^V fc = l,3,...,2A^-l, (33) 

since U^ = — I^r. Hence the eigenvalues of J are 

jfc=2cos('^V fc==l,3,...,2iV-l, (34) 
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and the lowest eigenvalue jmin is obtained for fc = A^ — 1. By (|15|l this yields the bound H > YJmin — —A cos 
which confirms that (|30() is the minimal energy of the frustrated 2n-ring. 
The GBI H25II has been found by P. M. Pearle }p\ and its violation (|31|l by quantum correlations has been discussed 
by S. L. Braunstein and C. M. Caves jSj without proving the maximal violation for the configuration H26(l . 

B. The frustrated hexagon 

Frustrated even rings are not the only AB-systems. We consider as another example the frustrated hexagon with 
additional interactions between even and odd spin sites, see figure ^ Its coupling constants are chosen as follows: 

J12 = Jii = -^^25 = -1 (35) 

J23 = >^34 = J45 = "^56 = "^le = "^ae — 1 ■ (36) 



The corresponding GBI reads 

-5 < (S2S3) + (S3S4) + (S4S5) + (S5S6) + (sesi) + (s^se) - {S1S2) - (S1S4) - (S2S5) < 5 . (37) 

corresponding to the Ising ground state ttt-lT-i- The spin configuration with 

si = S2, <{se, S4) = <(s4, S2) = <(s2, S5) = <(s5, S3) = 60° , (38) 

see figure 12 realizes the Heisenberg ground state with energy —Eq — —6 corresponding to a violation of H37|l in QT. 
Since this result can be confirmed by using the same methods as in section FV^ we leave the details to the reader. 

C. Frustrated hypercubes 

Another way to generalize the Bell square is to consider "frustrated hypercubes" i/„ with N = 2"- vertices and 
n — 1, 2, 3, . . .. The N spins are located at the vertices and are interacting along the n2"~^ edges of the hypercube. 
Sometimes, the vertices v^, ^ = 0, . . . , iV — 1 are most conveniently labelled by binary strings {6i, . . . ,Sn) of length 
n, such that the Si S {0, 1} are the binary digits of v. Two strings v,w which differ exactly at one position form an 
edge e — {v, w}. The set of vertices can be divided into the set A of binary strings with an even number of ones and 
the set B of binary strings with an odd number of ones. Thus every edge connects an ^-vertex with a ;B-vertex and 
the corresponding spin system is an AB-system. The sign attached to an edge e = {v,w} can be defined as (—1)^ 
where £ is the number of ones at the left hand side of the position where v and w differ. 

Alternatively, the signs can be defined recursively according to the following procedure. 
If the signs of i?„ are already defined, denote by iJ* the same hypercube with inverted signs. Define i?„+i as the 
union of Hn and 7J* where N new edges between the corresponding vertices of H^ and 7J* are added and +l-signs 
are attached to them. 

For example, if we start with Hi = O — — O and apply this procedure we obtain 



H2= + 



(39) 



C>-^<) 



which is just the Bell square considered before. See figure O for the frustrated hypercubes H^ and H4 obtained by 
this procedure. Of course, one can apply symmetry transformations of _ff„ (suitable rotations and reflections) and 
spin flip transformations to obtain modified frustrated hypercubes. But these will have analogous properties as the 
Hn and need not be considered further. 
The recursive procedure H„ — > Hn+i can also be applied to the J-matrices. Indeed, J„ can be recursively defined by 



= (0) (40) 

" In In' 

N 



^«+l - I ^.. _J, 



(41) 



where In denotes the N x N identity matrix. By induction we conclude J^ — nljv and hence the eigenvalues of J„ 
are ±y/n with degeneracies y- I^ these eigenvalues can be realized by spin vector configurations the corresponding 

ground state energy —Eq ~ — -jv^ niust be lower than the Ising ground state energy —Eq' which is always an 

(n) 

integer. Possible exceptions are ri = 4, 9, 16, . . . where Eq is an integer too. 

We cannot present a general theorem which warrants that the ground state energy —Eq — — ^V^ will be 
assumed by a coplanar state for all n > 2. Rather we have studied the cases n = 3,4, 5 in some detail with the 
following results. 

For n — 3 and n = 5 we have explicitly constructed coplanar spin configurations realizing the ground state energy 
—Eq = — -jv^ which is below the Ising ground state energy. In these cases we therefore obtain GBI's which are 

violated in QT. For n = 4 the ground state energy —£^0 = —16 is realized by an Ising state. Hence we can also in 
this case write down a GBI, but it is also satisfied in QT and hence of no use in the context of the EPR discussion. 



This GBI is also not violated for other entangles states, see section fvTI 

The frustrated hypercubes Hn have an obvious reflection symmetry a defined by ly < — > v +l,v even. We thus have 
Ja{fi)a(i^) = Jfiiy- This Can by proven by induction over n using the recursive construction procedure iJ„ — > -ff„+i. 
Hence the eigenvectors of J can be chosen either to be invariant under a or to change their sign. Recall that the 
X- and the y-components of the coplanar spin configuration realizing the ground state energy —Eq = — -jV^ ^'^^ 
eigenvectors of J. ft turns out that we can always find ground state configurations 

s^ = f ^ ) satisfying a;^(^) = x^ and y^(^,) = -y^ for ^ = f , . . . , iV . (42) 

Hence it will suffice to write down the ground state configurations s^ only for even /i. 

All components of s), can be written as radicals with a similar structure consisting of nested square roots and small 
integers. In order to simplify table E] containing the ground state configurations we hence introduce the following 
abbreviations: 



""^''■''■''■'-Ul^tlM) '"' 



V3{di,62,63,64:) = - 



( 

I 



5^^12 + 63^1 + 5^^ 



(44) 



52^l'2-53^ll-5i^ J 



n = A 



V,{5,,52)^(^1\^ (45) 



^^\/^ + ^ 



75 



The coplanar ground states for some frustrated hypercubes i?„ are visualized in the figures ^(n ~ 2),[Sl(n — 3) 
and|ni(n — 5). 

VI. GENERAL ENTANGLED STATES 

In the correspondence between GBI's and frustrated AB-systems outlined in section ^1 we have always chosen the 
singlet state </> = -^ (| Ti) ^ I it)) £^s the state relative to which the correlations {AB) etc. have been calculated. 
The rotational invariance of cf) then directly corresponds to the rotational invariance of the Heisenberg Hamiltonian 
(|f 1(1 . This picture changes if other entangled states ip ^ Ti = C"^ ® €? are taken into account. 

Such states can be written as a Schmidt bi-orthogonal sum 

2 
V- = ^ CiUi (g) Vi , (47) 

i=l 

where {ui}j=i,2 and {vj}j=i_2 are orthonormal bases in C^, and |cip + |c2p — 1, see Q, section 5. 3. ^ is an entangled 
state if and only if ci,C2 ^ 0. Upon choosing appropriate, possibly different, coordinate frames for Alice and Bob, 
(|47|l assumes the form 

V'^cosal ti)-sina| it) , (48) 

where 0<a<^. a — ^ corresponds to the singlet state (j). To put this in another way, ip can be written in the form 
(|48|l by means of a unitary transformation in Ti. 

After a straightforward calculation we obtain for the correlation of observables of the form (jSJ 

{AB) = {'iP\A®B\%P) (49) 

= -a3&3 - sin(2a)(ai6i +0262) (50) 

= -a3&3 - 7(0161 +0262) ■ (51) 
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The corresponding classical spin Hamiltonian for a general frustrated AB-system reads 

^(7) = ^^JiJ.^ (^M^'' + li^i^^i^ + Vti^Vv)) , (52) 

where we have written 

/ *^M \ 

for^ = 1,...,7V. (53) 

Such anisotropic spin Hamiltonians are well-known under the name "XXZ- model" , see, for example [l5j. For 7 — > cx) 
the XXZ-model essentially approaches the Ising model, which means that, in the context of GBI's, factorable states 
will not violate the GBI. 

It has been proven [lj|j|3 that the CHSH inequality is also violated for an arbitrary entangled state if), even for a 
general Hilbert space Ti. This means, in the language of spin systems, that the XXZ Bell square has a coplanar ground 
state for all 7 with < 7 < 1. Unfortunately, we have not found a proof of the analogous statement for the class of 
GBFs considered in this article. We only remark that, obviously, the GBI is violated for all 7 with Eq / Eq < 7 < 1, 

if £^Q < Eq and the GBI is violated for 7=1 with a coplanar ground state. Indeed, if we evaluate the Hamiltonian 
i?(7) at the coplanar ground state (s)i)p=i,...,Ar we obtain 

H{l) = ^^J^iu{ztj,Zi,+-i{x^Xy+yfj,yu)) (54) 

tieAveB ''~^ 

= jH{l) = -7S0 < -4^^ • (55) 

We now consider the case that the Ising ground state is an eigenstate of J corresponding to the lowest eigenvalue 
Jmin, and hence the GBI is not violated for the singlet state (j). This happens in the example of the frustrated 
hypercube H4, see tabled Then the GBI will also not be violated for other entangled states ip, i. e. , the Ising 
ground state will remain the ground state for all H{'^). To show this we consider 

N 

2H{j) = ^ Jf_L^{z^z„ + j{x^x^ + y^y^)) (56) 

N N 

(57) 

c c 

= jmin(C + 7e)>A^Jmi„, (58) 

since jmin < and C + 7^ assumes its maximum under the constraint C, + ^ ~ N for ( = N. The minimum H58|l is 
assumed by inserting the Ising ground state for the z^ and setting x^, = y^ = 0. 



VII. CONCLUSION 

What are the benefits of the proposed correspondence between the considered class of GBI's and frustrated 
AB-systems? 

For readers which are mainly interested in the EPR discussion and Bell inequalities the most interesting result 
might be the recipe to obtain an arbitrary number of GBI's, see section Hvl This construction procedure should give 
us some additional insight into the structure of GBI's. Moreover, we hope that the proposed correspondence would 
lead the reader to think of GBFs in a more geometric or graphical way: The possible measurements can be visualized 
as vertices of a spin system and the signed correlations occurring in the GBI as the edges or bonds of this system. 
As we have shown, some methods from the theory of spin systems can be employed to tackle questions in the realm 
of the foundations of QT. 




11 

Also for readers which are mainly interested in frustrated spin systems, the unexpected connection to GBl's might 
be valuable in its own right. For problems in the theory of spin systems a transfer of methods from another field of 
research will be of some interest. Moreover, those readers will probably find the class of frustrated hypercubes, section 
IV CI to be a useful set of toy examples worth while to be further studied. For example, in the quantum XY-model 
of frustrated hypercubes there exist so-called localized multi-magnon states which lead to prominent properties as 
huge ma gnet ization jurnps and large residual entropy at T = resulting in a marked magneto-caloric effect, see, for 
example^, T?!, and 'l^. 

Summarizing, the correspondence between GBI's and frustrated spin systems fosters the insight into both branches 
of physics and leads to some new phenomena in non-geometric frustration. 
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FIG. 1: A frustrated hexagon. The thick red hnes indicate the edges with a couphng constant of —1, the thin black hnes 
correspond to the couphng +1. 




■1,2 



FIG. 2: A coplanar ground state of the frustrated hexagon. The correlations of measurements of the spin components according 
to these vectors in the singlet state violate the inequality 13711 . 
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FIG. 3: A sequence of frustrated hypercubes //„, n — 2,3,4 generated by a recursive procedure, see section IV CI The negative 
bonds are indicated by thick red lines. 
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FIG. 4: A coplanar ground state of the frustrated Bell square H2 according to table |n| Note the reflection symmetry of the 
vectors with label v and v+ 1, f even. The correlations of measurements of the spin components according to these vectors in 
the singlet state violate the CHSH inequality. 
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FIG. 5: A coplanar ground state of the frustrated cube H3 according to table ^ Note the reflection symmetry of the vectors 
with label f and v + 1, f even. The correlations of measurements of the spin components according to these vectors in the 
singlet state violate the corresponding generalized Bell inequality. 
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TABLE I: Correspondence between GBI's and classical spin systems. 



EPR experiment 



Classical spin system 



A'' possible measurements 

2-particle states 

isotropic singlet state 

general entangled state 

2 experimenters (Alice and Bob) 

GBI 

Violation of the GBI for quantum correlations 



■'ii.eA 



Z^usB "^Mi^^M ' ^f 



-En 



such that E^''' < Eo 



N spins 

bi-linear Hamiltonian 

isotropic Heisenberg Hamiltonian H{s) 

XXZ-Hamiltonian, section IVII 

AB-systems 

inequality for Ising states s 

non-coUinear ground state state s 

H{s) = -Eo 

such that £f'/' < Eo 



TABLE IL Results for the ground states of some frustrated hypercubes H„, n = 2, 3, 4, 5. The spin vectors s), of the ground 
state are only given for fi — 0,2, ... ,N — 2; the other spin vectors result from the symmetry 1421 . Moreover, we utilize the 
abbreviations 14311 . (1441 . (I45II . and 14611 . The Ising ground states are degenerate; the table contains only one example of an 

(n) 

Ising ground state for each n = 2, 3, 4, 5. We observe that for n = 2, 3, 5 the Heisenberg ground state energy —Eq is below 
the energy —Eq' of the Ising ground state. This corresponds to a violation of the generalized Bell inequalities in quantum 
theory. For n = 4 both ground state energies coincide, hence the corresponding generalized Bell inequality is not violated in 
quantum theory. 



n N = 


= 2" Heisenberg ground state 






Ising ground state 


p("-f) 
-^0 


2 4 


s^ = V2iSi, 62,53), where {5i,52,S3) = 

(+ + -),(--+) 


-2\/2Ri 


-2.82843 


TiiT 


_2 


3 8 


s*M = 14(51,(52,53,(54), where {31,62,53,64,) = 


-4^/3^ 


-6.9282 


TTiiiiiT 


-6 


4 16 


Sm = V4,{6i,62), where {61,52) = 
(-10), (+10), (+10), (0-1), 
(+10), (0 + 1), (0-1), (0 + 1) 


-8^4 = 


-16 


iiTTTTiTTTTiiTTi 


-16 



5 32 s^ ^V5{5i, 62, 63), where {51,52,63) = 

(+, -, -1), (-, -, 2), (+, +, 2), (+, +, -2), 
(+, +, -1), (-, +, -1), (-, +, -1), (-, -, 2), 
(-, +, 1), (+, +, -2), (-, -, -2), (+, +, 2), 

(-, - 1),(+, -, 1), (+,-, 1), (+,+,-2) 



-16^^-35.7771 TTiiiiiiiiTTiiTTTTTTTTTTTTiiTTTT -32 
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(10, 12} {I, 8} 
{21} ^ ^ {6, 18, 30} 




{20} f J {7, 19, 31} 

{11, 13} {0, 9} 



FIG. 6: A coplanar ground state of the frustrated hypercube H^, according to tabled Note the reflection symmetry of the 
vectors with label v and v -\-l, v even. The correlations of measurements of the spin components according to these vectors in 
the singlet state violate the corresponding generalized Bell inequality. 



